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Abstract. In this paper we consider a linear controllable differential inclusion with parameter 
and under conditions of incomplete initial data. For this model of dynamic system the control 
problem by nonsmooth terminal functional is researched. The necessary and sufficient 
conditions for optimality are obtained. 
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1. Introduction. 


Extreme problems, i.e. tasks for maximum and minimum of functionals, arise as 
optimization models of various applied problems from natural science, economics and 
technology. Mathematical optimization theory has been developed for such problems. In applied 
research, such sections of optimization theory as mathematical programming, calculus of 
variations, mathematical theory of optimal control and theory of optimal decision making have 
the widest applications [1, 2, 6, 10,15]. 


Mathematical modeling of various problems of economics and technology, such as 
making the best decision in economic planning and organization of production, when designing 
technical devices and managing technological processes lead to special optimization problems 
with non-smooth target functions. As a result of studies of optimization problems related to the 
control of complex systems and decision-making, methods of non-smooth optimization have 
been developed, sections of non-smooth and multivalued analysis have been formed [3,4,8, 15]. 


One of the approaches to non-smooth optimization problems is the minimax principle [7]. 
This approach is used when making a decision in conditions of incomplete information about the 
initial data and external influences [9]. In the case when the information about inaccurate 
parameters is minimal, i.e. only the permissible area of their change is known, according to this 
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principle, the goal is to obtain a guaranteed value of the control quality criterion. And this is 
usually expressed as an optimization problem of a non-smooth function of the maximum or 
minimum type. 


Each non-smooth function resulting from the maximization or minimization of the 
functional by a certain parameter has a specificity associated with the task of the functional itself 
and restrictions on the parameters. Therefore, the effectiveness of methods for solving the non- 
smooth optimization problem significantly depends on the properties of the objective functions 
and constraints on the system parameters [3,4]. 


Models described by differential inclusions with parameters are of great interest in the 
research of control systems under information constraints. Problems of optimal control of 
ensembles of trajectories are studied for such models [5,11,12]. In many cases, these tasks have 
not smooth optimization criteria. 


In this paper, we consider a dynamic control system described by a linear differential 
inclusion with a parameter. Information about the initial state of the system is limited only by a 
known set of possible values. A terminal functional of the minimum function type is considered 
as a criterion for assessing the quality of management. For this model, the minimax problem of 
controlling an ensemble of trajectories is studied. The problem under consideration is 
investigated by methods of dynamic control systems, convex and multivalued analysis [13,14]. 
The results obtained is develop the results of the work [16,17,18] 


2. Object of research and methods. 


Consider a differential inclusion with parameters of the form 
We A(t, y)x + b(t,u, y),t ET =[t),t,], x(to)E D, uEeV(y), yeY, (1) 


where x—n is a state vector, 4—m is a control vector, y -k -dimensional parameter, A(t, y) - 
nxn- matrix, b(t,u, y)—multi-valued map. The peculiarity of this control system is that the 
information about the initial state of the system is inaccurate, i.e. only a convex compact set of 
possible initial states D c R" is known. In addition, parameter y €Y is involved in the control 


process, the value of which remains constant in the considered time interval T = [tọ,t1]. The 
control domain is a convex compact subset V(y) of space R”, continuously dependent on 


parameter y €Y . The set Y will also be considered a compact subset of the space R* . 


With respect to the right side of differential inclusion (1), we will assume that the 
following conditions are met: 


1) the elements of matrix A(t, y) are summable by t eT and continuous by yeY, with 
JAG MI Sa@ ,aC)eLi(T) ; 


2) the multi-valued map (t,u) — b(t,u, y) is measurable by ter and continuous by 
(u, y)EeV xY, and bu, y)| <B(), BEL (T). 
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Definition 1. By permissible controls for system (1), we mean every measurable 
bounded m-vector function u = u(t), teT , taking almost everywhere T values out of V(y) 


forsome yeY. 


Definition 2. An admissible trajectory corresponding to control u = u(t), t eT =[fo,t, | 
, and parameter yeY is an absolutely continuous n -vector function x(t) = x(t,u, y) that 
satisfies almost everywhere on T =[f,,t,] the differential inclusion (1) and the initial condition 
x(to) ED. 


Let: U (y) be the set of permissible controls u=u(-), such that u(t)eV(y), teT; 
H, (u, y) be the set of all absolutely continuous solutions x = x(t,u, y) of differential inclusion (1) 
with an initial condition x(tọ)€ D fora given permissible control u €U;(y) and parameter y €Y 
. Under given conditions, H(u, y) is a convex compact set in the space of continuous M -vector 
functions C” (T)[11]. 


Let the control quality of the dynamic system (1) be evaluated by a non-smooth terminal 
functional 


J&C), y) = an (E Ox), z), (2) 


where P,(y) -sxn-matrix continuously dependent on parameter yE€Y, Z, — is a closed 156 


bounded set of R° . Since the initial state of the system (1) is set inaccurately, we will assume 
that the goal of control is to achieve a guaranteed value of the quality criterion J(x(-), y) of type 
(2), 1.e. we will minimize the functionality of 


G(u(-),y)= max J(x(-), y). 


x(-)eHy (u,y) 


In other words, for control system (1), consider the following minimax problem: 


max J(x(-),y) > min, u €Ur (y), yeY. (3) 


x()€Hp (u, y) 


We will study the necessary and sufficient optimality conditions for the minimax problem 


(3). 
Consider a set consisting of the ends of all trajectories x(-) <€ H, (u, y) at time tı > tọ : 
X, (tsu, y) ={Ẹ ER" |E = x(t,),x() € H, (u, y)}. 
Due to the results of [11], X (t ,u, y) is a convex compact of R”. 
Let F, (t,t) be the fundamental matrix of solutions of equation x&= A(t, y)x , i.e. 
OF, (t,t) 


AOE ot), teT,t €T,F,(t,t1)=E, E- single nxn- matrix. 
t 
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Using the Cauchy formula [ 1] for an absolutely continuous solution of differential inclusion (1), it is 
easy to make sure that the set X; (t;,u, y) has the following representation[11]: 


ti 


X, (tu, y) = F, (t,;to)D + | F, (t,,0)b@,u(t), y)dt . (4) 


Consider the function y(t,y,qg)=F\(t,t)q. Given the formula (4), the support function 
C(X, (tu, y),g) = sup (6,q) ofthe set X(t,,u, y) can be written as follows: 


GeXy (t sU, y) 


C(Xp (tu, y), d) = CO (to, VQ) + [COCUO, Y) C, y, adt . 9) 


l 


Let 's put: O(y) = A P'(y)coZ, , where coz, 18 the convex hull of the set Z, . 
i=1 
We have: 


sup J(x(-),y)= sup inf (Pi(y)§,2), 


x(-)EHy (Cu, y) EeXr (tiu, yY) j=] zEZi 


| (x (. 5 
Ninf POED inf [EDP lor, l- int EÈ Prox), 


i=1 ZEZ; Zi EZ; FUN, i=1 ) Zi €coZ; SEN i=1 


Now, using the minimax theorem known from convex analysis [13], we obtain 
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sup inf (Pi(y)S.z)= inf sup ELA | 


eX; (uy) jot 254 z; €c0Z; J=ll EEX, (t ,u, yh i=1 
Therefore, 


G(u(-), y) = max J(x(-), y) = inf Sup (6.4) = inf C(X, (ti, u, y), q) ` 


x()EHr (u, y) qEQCY) EEX, (tu, y) qeQy) 


i.e. functional G(u(-),y)= max J(x(-), y) has the following representation: 
x(-)€Hr (u,y) 


GUL), y) = m C(Xr (ti, u, y), q) . (6) 


According to formula (6), the minimax problem (3) can be written as follows: 


w C(Xr (t,u, y),g)) > min, u(-) EUr (y), y eY. (7) 


qeWAy 


Thus, the minimax problem (3) is reduced to the problem of repeated minimization of the 
form (7). From the view of this problem, it is clear that it is a problem of controlling the terminal 


state of the X,(t,,u, y) ensemble of trajectories of the dynamical system (1). 
3.Main results. 


We consider graphs of multivalued mappings y >U, (y), y €Y and y > Q(y), yeY: 
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Iy ={0,u):y E€Y,u €Ur )}, To= {04):y EY,q E QO)}. 


From the definition of the set of permissible controls U,( y) , the set Q( y) and the 
conditions imposed on the control area V(y) and the sets Z,,i= l,l, it easily follows that the 
values of the multivalued maps y—>U,(y),yeY and y > Q()y), y €Y are convex, closed and 
bounded subsets of spaces L(T) and R”, respectively. In addition, omm HelpepbIBHEI Ha 


Kommakte Y c RÝ. Therefore, according to the results of the theory of multivalued maps [14], 
the following statements are true: the multivalued maps y >U,(y), y €Y and y > Q(y), ye Y 


are closed and bounded, 1.e. their graphs are closed and bounded sets in spaces R* x L” (T) and 
R* x R" , respectively. 


Let 's introduce the functionals: 


Wu, y) = jat TOLA (o, Yq) + [Cotu y)W G, y,q))dt],u = u(-) EUr O), y EY , 


to 


(3) 
y y.q) = C(D,y UE y,q))+ | LR C(b(t,v, y),W (t, y,g))dt, y EY,q E Q(Y). (9) 
Theorem 1. Functionals wuu,y) and y(u,q) are continuous on sets 
Iy, ={(y,u):y EY,u €U, (y)} and I'= {(y.4):y € Y,q € Q(y)}, respectively. 158 


Theorem 2. For the optimality of control u’() and parameter y° in problem (3), the 


existence of q? E Oy’) such that 


min y(y",q)=y(0".q°) 
qEQ(y ) 


and the fulfillment of the following conditions is necessary and sufficient: 


min y(y’,g)=min min y(y,q), (10) 
qecQ(y’) yeY qeQy) 
min (blr, v, y Jy (yg) = (Ew (y Wy") TB. Ha T. (11) 
veV(y 


Proof. Necessity. It was shown above that the minimax problem (3) is reduced to the 
problem of repeated minimization (7). According to the formula (7), this problem can be written 
using the functional (8) in the following form: 


Luu, y) —> min, u €U; (y), y EY. (12) 
Let control u°(-) and parameter y’ be optimal in the problem under consideration (3), 
\ 1.e. in problem (12): 
uu’, y’ )= min pu, y). 


ue Ur(y),yveEY 


Then, it is clear that 
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min u(u, y) = min min u(u, y). (13) 


ucUr(y?) yeY uecUr(y) 
Since, according to (8) and (9) 


min u(u, y) = min YOu, 


ueUr(y) 


that ratio (13) can be written as 


min YY .Q= min min y(y,q), 
qeQy’) qeQy) 


that is, equality (10) is true. 


Let g’ €Q(y°) be an arbitrary point of the global minimum of the function 
ty 


1° a) = CDW (ty, y? q) + [CHU O, y?) ty? gdt q € 00°). 


Due to the continuity of the function n °(q) and the compactness of the set O( y?) , such a point 
q? € Q(y°) exists. Then we have: 


ty 


CDW (tos yd) + | min CEM, v, y’) y C, y’,q°))dt > 


veV (y? 


> min [CD.W(t 4 y".9)) + min CEH v, y).W(t y".g))dt]= min wu, y") = wu", y") = 
= veV(y ueUr(y’) 
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= inf [CDY (to. y).9)) +fCOu Wy yEy Ddi = CD >Y gd dt 
qe’) 


to 


ti 


0 0 . 0 0 
+ | Ct u? ©, ya G, y°,q° dt = CD (tor Y +4 ))+ | min CEU, v, W(t y q Ddr: 


It follows from this chain of inequalities that y ( y’,g°)= min y( y’,g) and 
E€ ae 


ti fi 
er Colt, v, y?) y (C, y°,q°))dt = | C(b(t,u°(t), y°),w (t, y°,g°))dt . 
to to 


Using the properties of the Lebesgue integral, we obtain the relation (11) from the last equality. 


Sufficiently. Let the relations (10) and (11) be fulfilled for some point of the global 
minimum q’ € QO(y°) of function q >y (y°,q),q € O(y” ). Then: 


uu’, y) Sy, g) = a y(y’,q)=min min y(y,l) = 


yeY qeQy) 


=min min p(u, y)<u(u, y) Vu EU, (9), y EY, 


\ yeY weUr(y) 


that is, control u’ (-) and parameter y’ are optimal in problem (3). 
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4.Discussion of the results and conclusion. 


The paper studies the problem of controlling an ensemble of trajectories of a system 
formulated as a non-smooth minimax-type control problem. Necessary and sufficient optimality 
conditions are obtained for this task. They provide a theoretical justification for the method of 
constructing a solution to problem (3) by solving finite-dimensional problems of the form (10) 
and (11). The finite-dimensional problem of minimizing function (10) can be solved by 
mathematical programming methods [3]. 


The method used to solve the minimax problem (3) can be applied for the case when 
functional J(x(-), y) has the form 


J&C), y) = int max[(PCy)x(t ) +m,q), 


qeQ meM 


where P(y)-.s x n-matrix continuously dependent on ye Y, M and Q are compact subsets of 


R° . In this case , the optimality conditions are formulated using the functional 
ty 
Y Oq) = CID, (t yg) + CM , y) + | min COM, v, y).W (t y.q))dt, y EY,q € cod. 
to 


Thus, the solution of the non-smooth optimal control problem considered in the paper is 
reduced to solving finite-dimensional optimization problems. This fact will be useful when 
developing an algorithm for constructing a solution to the considered control problem. 
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